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(57) In a method for the transmission of data pack- 
ets (D) from a transmitter (TR) to a receiver (RE) iden- 
tifications of transmitted data packets are stored. Defec- 
tive data packets (D) are detected by the receiver (RE), 
status messages (S) which request defective data pack- 
ets for retransmission are sent from the receiver (RE) to 
the transmitter (TR) and retransmissions of requested 
data packets are performed according to the status 
messages (S). The transmitter (TR) evaluates a first sta- 
tus message (S^) with an identification of at least one 
first requested data packet and retransmits the first data 
packet. The transmitter (TR) then initializes a timing unit 
according to the retransmission of the first data packet, 
wherein the timing unit or a threshold for the timing unit 
is attributable to the first data packet. When the trans- 
mitter evaluates a further status message (S 12 ) and de- 
tects at least one further data packet that is requested 
for a retransmission, it selects the further data packet if 
the timing unit has reached the threshold or if the iden- 
tification of the further data packet is different from the 
identification of the first data packets. Only the selected 
data packets are retransmitted. A transmitter embody- 
ing the invention is also described. 
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Description 

Technical field of the invention 

[0001] The present invention relates to a method ac- 
cording to the preamble of claim 1 . A transmitter and 
software programs embodying the invention are also 
described. 

Background of the invention 

[0002] Different modes can be used for the transmis- 
sion of data packets from a transmitter to a receiver, e. 
g. a transparent mode, an unacknowledged mode or an 
acknowledged mode. By using an ARQ (Automatic Re- 
peat Request) mechanism, the acknowledged mode 
provides the possibility to retransmit data packets which 
are defective, either because they are lost or because 
they have been received in error. In this way, a loss free 
data transmission can be ensured for higher layers in a 
protocol stack although individual data packets of the 
ARQ layer are defective, e.g. due to a disturbed radio 
link. To allow an ARQ mechanism it is customary to iden- 
tify the data packets by a sequence number which is 
generally attributed to the packets on a modulo basis. 
Messages from the receiver to the transmitter indicate 
which packets are defective and retransmissions of said 
packets are performed according to the messages. In 
addition, the messages can also acknowledge correctly 
received data packets. 

[0003] The status of transmitted and received data 
packets can be controlled using receiver and transmis- 
sion windows in the receiver and the transmitter, respec- 
tively, i.e. memories which store whether a data packet 
is acknowledged or not. The transmission window rang- 
es from the first unacknowledged packet to the packet 
with the highest transmitted sequence number while the 
receiver window according to the definition used 
throughout this text ranges from the first unacknowl- 
edged packet to the packet with the highest received 
sequence number, generally under consideration of a 
modulo sequence numbering. 

[0004] An example of a transmission protocol which 
has an acknowledged mode is the RLC (radio link con- 
trol) protocol as described in the 3GPP technical spec- 
ification 3G TS 25.322 V4.0.0 (2001 -03) of the 3* Gen- 
eration Partnership Project, Technical Specification 
Group Radio Access Network. The RLC protocol is used 
for the transmission of data in a WCDMA (Wideband 
Code Division Multiple Access) system, for example in 
the Universal Mobile Telecommunication System 
(UMTS). 

[0005] In a communication system, the transmitter is 
for example a user equipment like a mobile phone or a 
network node like an RNC (Radio Network Controller). 
The RLC protocol layer in the transmitter receives pack- 
ets, e.g. from a higher layer in the protocol stack. The 
packets from the higher layer are denoted as SDUs 



(Service Data Units). The RLC layer transforms the 
SDUs to data packets denoted as packet data units 
(PDU) to prepare them for transmission over a link be- 
tween the transmitter and the receiver. In the RLC layer 

5 of the transmitter, packet transformations comprise for 
example a segmentation, concatenation or buffering of 
SDUs while PDUs can for example be padded or buff- 
ered. The receiver is usually a network node or a user 
equipment communicating with the transmitter. The 

f o RLC layer of the receiver performs an inverse process- 
ing to release the data either to a higher protocol layer 
or to forward it to a link layer for transmission through 
further domains of the communication system, for ex- 
ample through a core network of the communication 

is system. 

[0006] In the RLC protocol, the messages indicating 
defective data packets are denoted as status reports 
and may consist of one or several protocol data units. 
[0007] The RLC specification requires that a status re- 

20 port shall include information about all protocol data 
units that have been received and all units detected as 
defective. Accordingly the receiver is reporting at the 
time when a status report is generated about all protocol 
data units which are currently in the receiver window. To 

25 improve the protocol performance in terms of delay and 
throughput optimization it is necessary that retransmis- 
sions of erroneously received radio link control protocol 
data units are sent as soon as possible. However, fast 
retransmissions may result in several retransmissions 

30 of the same PDU which is a waste of resources. Several 
status reports within one radio link control (RLC) round 
trip time trigger each the retransmission of a particular 
defective protocol data unit because all negatively ac- 
knowledged protocol data units are retransmitted when 

35 the transmitter receives a status report. Especially if sta- 
tus reports are sent as often as possible this may speed 
up the protocol but triggers unnecessary retransmis- 
sions. 

[0008] The RLC protocol allows to control the amount 

40 of status reports by a Status Prohibit Timer. This timer 
prohibits the sending of status reports for a certain 
amount of time. If the Status Prohibit Timer is set higher 
than the RLC round trip time, unnecessary retransmis- 
sions are prevented. The disadvantage is that this slows 

45 down the retransmission of erroneous data packets sig- 
nificantly and results in a slow protocol, especially for a 
high proportion of defective packets and high round trip 
times. An alternative to avoid unnecessary retransmis- 
sions is the estimated PDU counter (EPC) as described 

50 jn 3GPP specification 3G TS 25.322. The EPC mecha- 
nism comprises both a timer to consider the round trip 
time and in addition a counter corresponding to the 
number of packets requested for retransmission. The 
counter eliminates the influence of the link capacity on 

55 the transmission time but the EPC mechanism also 
does not solve the problem that the protocol is slowed 
down by the timer. 

[0009] As a result, current protocols comprising a re- 
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transmission of data packets provide basically two op- 
tions which either waste resources or slow down the pro- 
tocol. Neither option provides an optima! performance. 
[0010] Besides these problems, the existing technol- 
ogy can also disadvantageous^ affect the transport lay- 
er above the ARQ layer, in particular TCP (Transmission 
Control Protocol). TCP is a higher layer protocol which 
is widely used to provide a reliable data transfer in com- 
munication networks, for example in the Internet. Inter- 
active transport protocols like TCP control transmis- 
sions according to reply messages from the receiving to 
the transmitting entity. Control procedures can adapt the 
transmitted data rate according to the reply messages, 
e.g. if a time-out for a reply indicates a packet loss. A 
radio link control protocol which is contributing to a large 
transport layer round trip time is therefore not only dis- 
advantageous in itself. The high delay can furthermore 
trigger control procedures of the transport layer, even if 
a time-out results from a radio link round trip time and 
not from a packet loss in the network. As a result the 
existing RLC protocol is often too slow to support high 
TCP throughputs although the underlying physical layer 
would allow a corresponding data rate. 
[0011] Finally, a large round trip time can cause a 
stalling condition of the transmission window in case of 
a limited window size, e.g. if a modulo sequence num- 
bering is used. In a stalled window all positions are at- 
tributed to data packets. The window can not be shifted 
and new data packets accordingly not be sent until the 
oldest defective data packet is acknowledged. This 
blocks the data transmission. 

Summary and description of the invention 

[001 2] It is an object of the present invention to obvi- 
ate the above disadvantages and provide a method and 
a transmitter for an improved transmission of data pack- 
ets in a communication system. It is especially an object 
to avoid unnecessary multiple transmissions and en- 
sure a low transmission delay. 

[0013] According to the invention, the method de- 
scribed in claim 1 is performed. Furthermore, the inven- 
tion is embodied in a transmitter and a program unit as 
described in claims 14 and 17. Advantageous embodi- 
ments are described in the further claims. 
[0014] In the proposed method for the transmission of 
data packets from a transmitter to a receiver, defective 
data packets are detected by the receiver. Status mes- 
sages which request defective data packets for retrans- 
mission are sent from the receiver to the transmitter and 
retransmissions of requested data packets are per- 
formed according to the status messages. Preferably, 
the data packets are stored in the transmitter for this 
purpose until an acknowledgement of a successful 
transmission is received. A first status message with an 
identification, for example the sequence number, of at 
least one first requested data packet is evaluated by the 
transmitter which performs a retransmission of the first 



data packets and initializes a timing unit according to 
the retransmission. 

[001 5] The initialization can for example be the start- 
ing of a timer or the reset of a counter. For example, a 
5 first timer or a counter can be started when the first data 
packet is forwarded for transmission to an underlying 
layer in the protocol stack or when the transmission is 
started by a physical layer. The timing unit, a threshold 
for the timing unit or both are attributable to the data 
packet, e.g. using a memory storing the relation or using 
an identification of the threshold or timing unit according 
to the identification of the data packet or the status mes- 
sage. 

[001 6J The purpose of the timing unit and the thresh- 
old is that the transmitter does not retransmit those de- 
fective data packets which are requested in a further sta- 
tus message but for which an acknowledgement for the 
first retransmission can not have reached the transmit- 
ter due to the round trip time. The timing unit preferably 
reaches the threshold after one round trip time, which 
can for example be represented by a p re-configured 
constant value of a counter or timer or by a measured 
round trip time between the transmitter and the receiver. 
A setting of the threshold corresponding to a slightly 
higher value than one round trip time can allow for var- 
iations and increases the stability of the proposed meth- 
od. 

[0017] When the transmitter evaluates a further status 
message and detects at least one further data packet 
that is requested for a further retransmission, it selects 
the further data packet if the timing unit has reached the 
threshold or if the identification of the detected data 
packet is different from the identification of the first data 
packet. For this purpose, it is possible to use the iden- 
tifications of transmitted data packets not yet acknowl- 
edged by the receiver which are stored in the transmitter 
to monitor the transmissions, e.g. in a transmission win- 
dow. If the timing unit corresponds to more than one first 
data packet, the further data packet is only selected if 
the identity is different from all first data packets. 
[0018] Only the data packets selected out of those re- 
quested in the further status message are retransmitted, 
i.e. those data packets which are for the first time re- 
quested for a retransmission and those for which the 
timing unit has reached the threshold. It is sufficient if 
one condition is fulfilled, i.e. the respective other condi- 
tion for the selection of a requested data packet needs 
not to be checked in this case. For example after the 
threshold is reached a packet can be retransmitted with- 
out a check whether it was requested before. According 
to the sending of the further data packet a f urtherthresh- 
old can be defined, e.g. as a p re-configured constant or 
a measured value as described above. The further 
threshold is evaluated in the same way as the first 
threshold for still further status messages in comparison 
to the same or a further timing unit. This allows to proc- 
ess still further status messages before the first and fur- 
ther thresholds are reached but in any case only those 
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defective data packets are retransmitted which were ei- 
ther not requested in any former status message or for 
which the corresponding threshold is reached or 
passed. 

[0019] The invention speeds up the radio link control 
protocol by allowing early requests for retransmission of 
defective data packets while avoiding unnecessary re- 
transmissions. Status messages can be sent as fre- 
quently as suitable to speed up retransmissions. The 
time between two subsequent status messages, e.g. 
between the first status message and the further status 
message, is preferably lower than a round trip time be- 
tween the transmitter and the receiver With increasing 
number of status messages per round trip time, the 
overall transmission delay of the protocol by defective 
data packets is reduced. 

[0020] A further retransmission of already requested 
data packets is prevented by the threshold which repre- 
sents the expected arrival of the acknowledgement for 
a first retransmission at the tranmitter. An early retrans- 
mission has the advantage that the data traffic is less 
bursty, i.e. the variations in the intervals between data 
delivery to higher layers are reduced, especially in case 
of an in-order delivery of data packets by the proposed 
protocol to the higher layer. The processing require- 
ments for all devices in a connection can be decreased 
in this way. The method according to the invention is 
robust against status message loss, i.e. in case of a de- 
fective status message a retransmission of a requested 
data packet is only delayed until the next status mes- 
sage, i.e. typically less than one round trip time. The pro- 
posed method is especially beneficial f orTCP traffic and 
reduces the probability of a stalling transmission window 
significantly for a high frequency of status messages. 
[0021 ] The invention can for example be implemented 
in a network node adapted to set up connections with 
user equipment, e.g. in a radio network controller RNC 
or in a radio base station, depending on the node in 
which the protocol controlling transmissions over the 
link is terminated. It is also advantageous to implement 
the invention in the user equipment in order to speed up 
uplink traffic from the user. Preferably the proposed 
method is implemented at both ends of the link because 
generally both sides can be the transmitter. It is however 
also possible to implement the method only in one trans- 
mitter, especially on the side of the link by which most 
data traffic is sent which is typically the uplink side. It is 
especially advantageous that adaptations of the receiv- 
er are not required. 

[0022] In an advantageous embodiment of the meth- 
od, the timing unit is a first timer which is attributable to 
the identification of the first data packet. In this case the 
initialization is a starting of the first timer according to 
the sending of the first data packet and the threshold is 
the expiry of the first timer. It is possible to use a different 
timer for every retransmitted data packet and set the ex- 
piry value to the round trip time. It is also an option to 
use a single timer for all retransmitted data packets and 



set the expiry threshold to the timer value at the retrans- 
mission of the data packet plus the expected round trip 
time. The use of timers allows a very precise implemen- 
tation of the proposed method. 
5 [0023] To limit the number of timers required for the 
method, an advantageous timer comprises a threshold 
timer with a threshold set to an expiry value. In addition, 
the timing unit comprises an interval timer. The thresh- 
old timer and the interval timer are started according to 
10 the retransmission of the first data packet. When a sub- 
sequent data packet is retransmitted, the value of the 
interval timer is stored and the interval timer is reset and 
restarted. The threshold timer is reset and restarted 
when it reaches the expiry threshold and the expiry 
is threshold is set to the stored value of the interval timer. 
The procedure can be repeated for any subsequent re- 
transmission. In this way, any number of data packet s 
can be tracked with a single timing unit. 
[0024] Alternatively, the timing unit can comprise a 
counter for transmitted packets and the threshold is a 
counter value. The selection of requested data packets 
for retransmission can in this case be all requested 
packets from one or more intervals defined with respect 
to the present value of a transmission variable, espe- 
cially the sequence number of the upper border of a 
transmission window, and the threshold value. This al- 
lows a simple implementation of the invention and is 
suitable especially for constant data rates while a vary- 
ing date rate can cause errors unless the variations are 
monitored and corrections for the variations are applied. 
[0025] Preferably, at least two timing units and/or 
thresholds are attributable to data packet identifications. 
The transmitter performs a check of thresholds for all 
timing units and thresholds before performing a retrans- 
mission. In this way, multiple status messages can be 
processed during a round trip time without risk of unnec- 
essary retransmissions. 

[0026] Preferably, one timing unit and/or threshold is 
attributable to several retransmitted data packets. In this 
way, the processing requirements can be reduced if the 
same timing unit or threshold or both correspond to sev- 
eral data packets which are retransmitted almost simul- 
taneously. Especially, a timing unit can be attributed to 
the data packets retransmitted within one transmission 
time interval (TTI). 

[0027] It is often advantageous to requestthe retrans- 
mission of data packets in sets because communication 
devices can be simplified in this way and the probability 
for groups of transmission errors is high, e.g. due to a 
radio link which is disturbed for a short period of time. 
In this case, all steps in the proposed method are per- 
formed for the corresponding sets instead of single data 
packets. A set can consist for example of ail data pack- 
ets transmitted in one TTI. 

[0028] An advantageous threshold preferably corre- 
sponds to approximately one round trip time to avoid un- 
necessary retransmissions without slowing down the 
protocol. If the round trip time can vary, a value higher 
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than the average round trip time reduces the probability 
of unnecessary retransmissions while increasing the 
delay. The most preferable option is therefore to set the 
threshold, e.g. the timer expiry, to a value corresponding 
to a slightly higher time than one round trip time to allow 
for variations and ensure a high stability of the proposed 
method i.e. to adapt the threshold by a correction value 
for the round trip time. A suitable magnitude of the cor- 
rection value can depend on different parameters like 
the proportion of retransmissions. 
[0029] In many transmission systems data can be 
transmitted over channels with different properties. Es- 
pecially, transmissions of a user in a communication 
system are performed either over a channel dedicated 
to the user or over a shared channel. On a dedicated 
channel the user has generally a defined bandwidth and 
delay for transmissions. These parameters can be dif- 
ferent for another dedicated channel and they may vary 
for a shared channel, e.g. according to the behavior of 
other users in the communication system. It is advanta- 
geous that the threshold for a timing unit is determined 
according to the properties of the channel used for data 
transfer. In this way further retransmissions can be per- 
formed faster on a channel with low delay. A threshold 
independent of the channel properties is more simple to 
configure but can introduce unnecessary delays. 
[0030] The proposed method is especially advanta- 
geous for implementation in an RLC layer of the trans- 
mitter, i.e. if the packets are RLC protocol data units.. 
[0031] It is also advantageous to use the proposed 
method for the data packets of a physical layer in a pro- 
tocol stack. This is especially beneficial for the HSDPA 
(High speed downlink packet access) evolution of WCD- 
MA which uses an ARQ mechanism on the physical lay- 
er of the protocol stack. In HSDPA a hybrid ARQ mech- 
anism can be applied in which erroneous data packets 
are not discarded but information from different trans- 
missions of the same packet can be combined to recon- 
struct the packet. Especially in this case, it is often ad- 
vantageous if the original and the retransmitted data 
packet are not identical but they may for example be 
coded in a different way to improve the probability of cor- 
rect decoding after combining the original transmission 
and the retransmission. The method can be used both 
for downlink and uplink traffic. On the network side of 
the wireless link, the protocol is preferably implemented 
in a radio base station to speed up the traffic. If the meth- 
od is used on the physical layer this can either be an 
alternative to the application on a higher layer, e.g. RLC, 
or as a backup solution in which the method is used both 
on the physical layer and a higher layer. 
[0032] A transmitter for a communication system for 
the transmission of data packets according to an ARQ 
mechanism comprises a memory to store an identifica- 
tion of transmitted data packets, an interface with trans- 
mission and reception units to exchange messages with 
a receiver and a processing system adapted to evaluate 
status messages from the receiver which request defec- 



tive data packets for retransmission and to initiate re- 
transmissions of requested data packets according to 
the status messages. 

[0033] According to the invention, the processing sys- 
5 tern evaluates a first status message with an identifica- 
tion of at least one first requested data packet and initi- 
ates a retransmission of the first data packet or packets. 
A timing unit is initialized according to the retransmis- 
sion of the first data packets. The timing unit or a thresh- 
10 old for the timing unit or both are attributable to the data 
packet. When the processing system evaluates a further 
status message it can detect at least one further data 
packet that is requested for a further retransmission. 
The processing system selects the further data packet 
15 if the timing unit has reached the threshold or if the iden- 
tification of the further data packet is different from the 
identification of the first data packets. Retransmission 
are initiated only of the selected data packets. The 
above steps can for example be executed by software 
loaded into the processing system of the transmitter. 
The transmitter is preferably adapted to perform one or 
several of the embodiments of the method described. 
[0034] The transmitter is for example a radio base sta- 
tion, a user equipment or a radio network controller 
(RNC). The same entities can also be a receiver in the 
proposed method. 

[0035] A program unit according to the invention can 
for example be stored on a data carrier or loadable into 
a transmitter in a communication system, e.g. as a se- 
quence of signals. The program unit can comprise code 
for performing any embodiment of the described meth- 
od. 

[0036] The foregoing and other objects, features and 
advantages of the present invention will become more 
apparent in the following detailed description of pre- 
ferred embodiments as illustrated in the accompanying 
drawings. 



Fig. 1 shows a radio link in a wireless communication 
system in two different representations 
45 Fig. 2 shows an example of transmitted RLC packets 
during an interval of time 

Fig. 3 shows the handling of data packets according 
to the invention 

Fig. 4 shows a transmitter according to the invention 

50 

Detailed description of preferred embodiments of the 
invention 

[0038] Figure 1a illustrates a transmission system 
55 comprising a wireless link WL. The link WL connects a 
user equipment UE, for example a mobile phone or an- 
other terminal, and a radio network node RN, for exam- 
ple an RNC or a base station. Further equipment nec- 



25 



30 



35 



Brief description of the drawings 

40 

[0037] 



55 



5 



9 



EP1 263160 A1 



10 



essary for the connection is omitted for clarity, e.g. in 
case that the node RN is an RNC the wireless link ex- 
tends between the user equipment UE and a radio base 
station which is in turn connected to the RNC. Both the 
user equipment UE and the node RN can be the trans- 
mitter or the receiver of the present invention, depend- 
ing on the direction in which data packets are sent over 
the wireless link WL. 

[0039] User equipment UE and network node RN 
comprise processing systems in which at least parts of 
a protocol stack for the transmission of data is imple- 
mented. The processing stack in the example compris- 
es an application layer AL for executing applications, a 
transport layer TL, e.g. implementing TCP, a radio link 
control layer RLC and a physical layer PL. Further layers 
which are not depicted can also be present in the pro- 
tocol stack as indicated by dots, e.g. a UMTS system 
comprises a MAC (Medium Access Control) layer be- 
tween the RLC and the physical layer PL, 
[0040] The user equipment UE in the example com- 
municates with an application running in a further termi- 
nal equipment TE, for example a server. The application 
layer AL and the transport layer TL are terminated in the 
further terminal equipment TE. The data packets be- 
tween user equipment and terminal equipment are sent 
via the node RN and one or more intermediate networks 
NW, e.g. the core network of a communication system. 
Data packets of the transport layer TL are transferred to 
the RLC layer for transmission over the wireless linkWL. 
The behavior of the RLC packets on the wireless link, 
especially the delays introduced by the properties of the 
RLC layer and all underlying layers, affects the perform- 
ance of the higher layers TL, AL in the protocol stack. 
[0041 ] In figure 1 b a model of the communication over 
the wireless link WL is shown from the perspective of 
the RLC layer. The RLC entity RLC-p in the transmitter 
TR sends data packets D 1 ... D n to the RLC entity RLC R 
in the receiver RE by using underlying layers as de- 
scribed above. The receiving entity RLC R acknowledg- 
es the reception of correctly received data packets and 
requests the retransmission of defective data packets 
in a first status message S t which is sent back to the 
transmitter. 

[0042] The RLC round trip time is the period from the 
sending of the first status message , i.e. the forward- 
ing to the underlying layer in the receiver RE, until the 
reception of the first requested data packet D, i.e. the 
time when this packet is forwarded from the underlying 
layer in the receiver RE to the RLC entity RLC R . In more 
general terms, the RLC round trip time is the period until 
the RLC entity on one end of a link receives a response 
from the RLC entity on the other side. The RLC round 
trip time includes for example propagation delays on the 
link WL as well as processing delays for the transfer of 
data between different layers in the protocol stacks or 
over interfaces between nodes, e.g. between radio base 
station and RNC. According to the invention, several fur- 
ther status messages Sg, S 3 ... can be sent within one 



round trip time while a single retransmission of a re- 
quested data packet can be ensured within a round trip 
time. 

[0043] Status messages can either be initiated by the 
5 receiver or the transmitter can determine to request a 
status message S, e.g. by setting a poll bit in a data 
packet header. Any single condition described in the fol- 
lowing or any combination of such conditions can be 
used to determine that a status message should be re- 
10 quested. Preferable conditions to trigger a status mes- 
sage are for example a predefined number of sent data 
packets, the sending of data packets from a predeter- 
mined fraction of a transmission window, the reaching 
of a threshold or a defined fraction of a threshold by a 
*5 timing unit, especially the expiry of a timer. Also the end 
or beginning of a data packet from a higher layer of a 
protocol stack is a preferable condition to request a sta- 
tus message in order to avoid delays of packet delivery. 
It is possible in this case to consider only the beginning 
or end of every n^ data packet from the higher layer. To 
avoid a stalling of the method, especially when packet 
counters are used for timing purposes, the last packet 
in a buffer or in a retransmission buffer is a suitable con- 
dition to request a status message. A separate retrans- 
mission buffer allows that retransmissions of data pack- 
ets are performed with priority over those data packets 
which are to be transmitted for the first time. 
[0044] Figure 2 depicts a section of an RLC trace for 
a receiver, i.e. the reception of packets indicated by their 
corresponding sequence number over time. Status re- 
ports are triggered when a PDU is received in which a 
poll bit is set. In the example status reports are sent in 
intervals of 50 ms while the RLC round trip time is about 
1 00ms. On the link WL between transmitter and receiver 
some of the packets are lost or corrupted as indicated 
by horizontal bars. The status reports indicate to the 
transmitter which packets have to be resent. 
[0045] In a transmission according to the state of the 
art, e.g. as required by standard 3G TS 25.322, a re- 
transmission is sent for each negative acknowledge- 
ment received by the transmitter. The status report in- 
cludes information about protocol data units that have 
been received and information about all PDUs detected 
as defective. If status reports are sent in shorter intervals 
than the radio link control round trip time as in the ex- 
ample, several status reports include the same protocol 
data unit. 

[0046] The receiver in figure 2 sends a status report 
to the transmitter every 50 ms. Based on those status 
reports retransmissions are performed. The sequence 
numbers of the retransmitted packets are lower than the 
sequence numbers of those packets transmitted for the 
first time which allows to distinguish both kinds of pack- 
ets in figure 2. All erroneously received packets are re- 
transmitted twice because each is included in two status 
reports. For example, the same packets with sequence 
numbers around 950 are retransmitted both at the time 
4165 ms and 4215 ms although the first retransmission 
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of the packets was successful. 
[0047] As a result there is generally one unnecessary 
retransmission for all negatively acknowledged protocol 
data units in figure 2 unless the first retransmission of a 
PDU is defective. If the interval between status reports s 
is increased to avoid unnecessary retransmissions, this 
increases the total transmission delay. Furthermore, es- 
pecially in the case of in-order delivery of data packets 
to higher layers, the traffic tends to be forwarded in 
bursts if few defective PDUs inhibit the forwarding of the 10 
data and several SDUs are released in a row when a 
PDU is received correctly after one or several unsuc- 
cessful retransmissions. 

[0048] The steps of a method according to the inven- 
tion is described below with respect to figure 3 which 15 
shows the messages sent between the RLC entities of 
the RLC transmitter TR and the RLC receiver RE. The 
vertical axis in figure 3 corresponds to the progress of 
time. 

20 

1 . The RLC transmitter TR sends 3 PDUs with se- 
quence numbers SN=1 , 2 and 3. 

2. The PDU with SN=2 is lost, e.g. due to a distur- 
bance during radio transmission, and does not 
reach the RLC receiver. 25 

3. By receiving the PDU with SN=3 the RLC receiver 
can detect the loss of the PDU with sequence 
number 2 if a transmission in the order of increasing 
sequence numbers is performed. The loss triggers 

a transmission of a first status report or status mes- 30 
sage which requests a retransmission of the 
PDU with SN=2. In the first status report S^, the 
sequence number 3 is acknowledged (ACK=3) 
while sequence number 2 is reported as missing 
(NACK=2). 35 

4. At the same time, the RLC transmitter continues 
sending PDUs with SN= 4, 5 and 6, of which the 
PDU with SN=4 is again lost during radio transmis- 
sion. 

5. Upon receiving the first status reports^, the RLC 40 
transmitter retransmits the PDU with SN=2. In the 
retransmitted PDU, a poll bit is set to request the 
transmission of a further status report by the receiv- 
er after reception. In this way, further delays are 
avoided if the retransmission is also lost. The trans- 
mitter TR starts a first retransmission prohibit timer 
RPT1 for this PDU and stores in a memory that se- 
quence number SN=2 corresponds to the retrans- 
mission prohibit timer RPT1 . The expiry threshold 

for the timer is set slightly higher than one round trip so 
time. 

6. When receiving the PDU with SN=5, the RLC re- 
ceiver detects that the PDU with SN = 4 is also lost 
and transmits a second status report S 12 which re- 
quests a retransmission both of the PDU with SN=2 ss 
and SN=4 by including the information (NACK: 2, 

4) while the reception of the PDU with sequence 
numbers is acknowledged (ACK=5). The PDU with 



SN=2 is included in the second status report S 12 
since the receiver has not yet received it and is un- 
aware that a retransmission is already on the way. 
If the PDU with SN=2 would not be included, a loss 
of the first status report could block or delay the 
transmission. 

7. In reply to the second status report S 12 with the 
retransmission request for SN=2 and 4, the RLC 
transmitter only retransmits the PDU with SN=4. For 
sequence number SN=2 a check of the memory has 
the result that the first retransmission prohibit timer 
RPT1 is running for SN=2. The expiry threshold for 
this timer is not yet reached. Therefore, the PDU 
with SN=2 is not selected for retransmission. The 
poll bit is set in the retransmitted PDU with SN=4. 
The RLC transmitter starts a further retransmission 
prohibit timer RPT2 for SN=4, stores the corre- 
spondence between the timer and the PDU and sets 
the expiry threshold for the timer slightly higher than 
one round trip time. 

8. When the RLC receiver receives the retransmis- 
sion of SN=2, the poll bit is evaluated and the re- 
ceiver sends a third status report S 13 which re- 
quests a retransmission of the PDU with SN=4 us- 
ing the information NACK=4. In this way, the recep- 
tion of the PDU with SN=2 is acknowledged be- 
cause no further retransmission is requested. 

9. When the third status report S 13 with a retrans- 
mission request for the PDU with SN=4 arrives at 
the RLC transmitter, again a check is performed in 
the memory whether any timer is attributed to this 
PDU. Retransmission prohibit timer RPT2 which is 
still not expired is detected to correspond to the 
PDU and, therefore, no retransmission is per- 
formed. 

1 0. Upon receiving the retransmission of SN=4, the 
RLC receiver sends a fourth status report S 14 that 
acknowledges ail PDUs up to and including SN=7 
with the information ACK=7. The fourth status re- 
port S 14 is triggered by the poll bit in the retransmit- 
ted PDU with SN=4. 

[0049] The above procedure is continued until all data 
packets are transferred. The number of necessary tim- 
ers corresponds to the number of PDUs which are re- 
transmitted before the expiry of the first timer. Using tim- 
ers for sets of simultaneously retransmitted PDUs can 
reduce the required number. 

[0050] A preferable option for the implementation of 
the timing unit comprises two timers, denoted interval 
timer and timeout timer in the following. The expiry value 
of the timeout timer corresponds to the threshold after 
which a data packet can be retransmitted a second time. 
[0051 ] When a first data packet is retransmitted both 
timers are started with an indication that the timeout tim- 
er corresponds to the first data packet. If a second data 
packet is retransmitted before the timeout timer is ex- 
pired, the present value of the interval timer is stored 
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with an indication of the second data packet. The inter- 
val timer is reset and restarted. For any further data 
packet which is retransmitted before the timeout timer 
is expired, the present value of the interval timer is again 
stored with an indication of the corresponding data 
packet and the interval timer is again reset and restart- 
ed. 

[0052] When the threshold value is reached by the 
timeout timer, this indicates that the first data packet can 
be retransmitted again if it is requested in a further status 
message. This indication can be stored with the first da- 
ta packet or an indication of first the data packet can be 
removed from a list of data packets which are prohibited 
for retransmission. The timeout timer is attributed to the 
second data packet and restarted with the threshold set 
to the value of the interval timer stored for the second 
data packet, i.e. the timeout timer is set to expire after 
the stored interval timer value. When the threshold is 
reached again, the same procedure is repeated for any 
further data packet for which a value of the interval timer 
is stored. If the interval timer reaches the threshold of 
the timeout timer this indicates that any requested data 
packet can be retransmitted. This implementation of the 
timing unit limits the number of timers required for the 
tracking of the retransmissions while ensuring a precise 
timing. 

[0053] A transmitter according to the invention is de- 
picted in figure 4. The hardware components are for ex- 
ample those of a customary radio base station or a user 
equipment and comprise for example a transmission 
unit and a reception unit, generally integrated in a trans- 
ceiver unit, as well as a keyboard, display, microphone 
and loudspeaker in case of a user equipment. The hard- 
ware components are connected to a processing sys- 
tem PS implementing the protocol stack of the commu- 
nication device. The stack includes beside other layers 
a physical layer PL, an RLC layer and an application 
layer AL. Wireless signals are received or emitted via 
an Antenna ANT and the signals are decoded and en- 
coded for the wireless link WL in a transmission unitTM 
and a reception unit R EC, respectively. 
[0054] The processing system further comprises a 
group of timers T^ ... Tl n and a memory MEM with sec- 
tions 1 , ... n corresponding to the timers Tl and identify- 
ing the retransmitted data packets which are attributed 
to a specific timer Tlj. A control unit CT is adapted to 
perform the steps of the method as described above. 
Especially, the control unit CT determines from a status 
message received via reception unit REC whether a first 
retransmission of a first data packet is requested. The 
retransmission is performed using transmission unitTM 
and the control unit CT in the processing system PS in- 
itiates a timer Tl according to the retransmission. The 
memory MEM stores which timer Tlj is attributed to the 
first data packet, e.g. by storing the sequence number 
of the data packet in memory section i. 
[0055] When the control unit CT in the processing sys- 
tem PS evaluates a further status message and detects 



at least one further data packet that is requested for a 
retransmission, it performs a scan of the memory MEM 
whether an identification corresponding to the further 
data packet is stored. If this is the case, control unit CT 

5 checks whether the timer Tl attributed to the data packet 
is expired unless identifications of data packets are de- 
leted from the memory upon expiry of the corresponding 
timer. If the timer is expired or the data packet is not 
identified in the memory, a retransmission of the further 

10 data packet is performed using transmission unit TM. 
The control unit CT then initializes a further timer ac- 
cording to the retransmission and the memory MEM 
stores which timer Tlj is attributed to the further data 
packet. 

is [0056] The above embodiments admirably achieve 
the objects of the invention. However, it will be appreci- 
ated that departures can be made by those skilled in the 
art without departing from the scope of the invention 
which is limited only by the claims. 

20 

Claims 

1. Method for the transmission of data packets (D) 
25 from a transmitter (TR) to a receiver (RE), wherein 
identifications of transmitted data packets are 
stored, defective data packets (D) are detected by 
the receiver (RE), status messages (S) which re- 
quest defective data packets for retransmission are 
30 sent from the receiver (RE) to the transmitter (TR) 
and retransmissions of requested data packets are 
performed according to the status messages (S), 
wherein the transmitter (TR) evaluates a first status 
message (S^) with an identification of at least one 
35 first requested data packet and retransmits the first 
data packet, characterized In that 
the transmitter (TR) initializes a timing unit accord- 
ing to the retransmission of the first data packet, 
wherein the timing unit or a threshold for the timing 
40 unit is attributable to the first data packet, 

the transmitter evaluates a further status message 
(S 12 ) and detects at least one further data packet 
that is requested for a retransmission, 
the transmitter selects the further data packet if the 
45 timing unit has reached the threshold or if the iden- 
tification of the further data packet is different from 
the identification of the first data packets, 
and the selected data packets are retransmitted. 

so 2. Method according to claim 1 , wherein the timing unit 
is a first timer (RPT1 ), wherein the initialization is a 
starting of the first timer (RPT1 ) or the setting of the 
threshold according to the sending of the first data 
packet and wherein the threshold is the expiry of 
55 the first timer (RPT1). 

3. Method according to claim 2, wherein the timer 
(RPT1 ) comprises a threshold timer with the thresh- 
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old and an interval timer, wherein the threshold tim- 
er and the interval timer are started according to the 
retransmission of the first data packet, wherein the 
value of the interval timer is stored when a subse- 
quent data packet is retransmitted and the interval 
timer is reset and restarted and wherein the thresh- 
old timer is reset and restarted when it reaches the 
threshold and the threshold is set to the stored value 
of the interval timer. 

4. Method accordingto claim 1 , wherein thetiming unit 
is a packet counter and wherein the threshold is a 
counter value. 

5. Method according to any preceding claim, wherein 
at least two timing units or thresholds are attributa- 
ble to data packet identifications and wherein the 
transmitter (TR) performs a check of thresholds for 
all timing units before performing a retransmission. 

6. Method according to any preceding claim, wherein 
one timing unit or threshold is attributable to at least 
two retransmitted data packets. 

7. Method according to claim 6, wherein a timing unit 
or threshold is attributable to the data packets re- 
transmitted within one transmission time interval. 

8. Method according to any preceding claim, wherein 
data packets (D) are requested in sets. 

9. Method according to any preceding claim, wherein 
the threshold for a timing unit corresponds to one 
round trip time. 

1 0. Method according to claim 9, wherein the threshold 
is adapted by a correction value for the round trip 
time. 



messages (S) from the receiver (RE) which request 
defective data packets for retransmission and to in- 
itiate retransmissions of requested data packets ac- 
cording to the status messages (S), characterized 

5 in that 

the processing system (PS) is adapted to initialize 
a timing unit according to the retransmission of at 
least one first data packet, wherein the timing unit 
or a threshold for the timing unit is attributable to the 

10 first data packet, 

the processing system is adapted to evaluate a fur- 
ther status message and to detect at least one fur- 
ther data packet that is requested for a retransmis- 
sion, 

*5 the processing system is adapted to select the fur- 
ther data packet if the timing unit has reached the 
threshold or if the identification of the further data 
packet is different from the identification of the first 
data packets and the processing system is adapted 

20 to initiate a retransmission of the selected data 
packets. 

15. Transmitter according to claim 14, wherein the 
transmitter is a radio base station, a user equipment 

25 (UE) or a radio network controller. 

16. Transmitter according to claim 14 or 15, wherein the 
transmitter is adapted to perform a method accord- 
ing to any of the claims 1 to 13. 

30 

17. Program unit comprising code for performing a 
method according to any of the claims 1 to 13. 



35 



1 1 . Method according to any preceding claim, wherein 40 
data can be transmitted over channels with different 
properties and wherein at least one threshold is de- 
termined according to the properties of the channel 
used for data transfer. 

45 

12. Method according to any preceding claim, wherein 
the data packets (D) are RLC protocol data units. 



13. Method according to any of the claims 1 to 11, 
wherein the data packets (D) are packets of a phys- so 
ical layer (PL) in a protocol stack. 

14. Transmitter for a communication system for the 
transmission of data packets (D), the transmitter 
(TR) comprising a memory (MEM) to store an iden- 55 
tification of transmitted data packets, an interface 

to exchange messages with a receiver (RE) and a 
processing system (PS) adapted to evaluate status 
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